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Sequences 
and series 


Assumed knowledge 


The content of the modules: 


e Algebra review 


e Functions I. 


Motivation 


We encounter sequences at the very beginning of our mathematical experience. The list 


of even numbers 
2, 4, 6, 8, 10,... 

and the list of odd numbers 
13305 fy Di aes 


are examples. We can ‘predict’ what the 20th term of each sequence will be just by using 


common sense. 
Another sequence of great historical interest is the Fibonacci sequence 
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 


in which each term is the sum of the two preceding terms; for example, 55 = 21+ 34. In 
this case it is somewhat more difficult to predict the 20th term, without listing all the 


previous ones. 


Sequences arise in many areas of mathematics, including finance. For example, we can 
invest $1000 at an interest rate of 5% per annum, compounded annually, and list the 


sequence consisting of the value of the investment each year: 
$1000, $1050, $1102.50, $1157.63, $1215.51, ... 


(rounded to the nearest cent). 
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Sequences can be either finite or infinite. For example, 
2, 4, 6, 8, 10 

is a finite sequence with five terms, whereas 
2, 4, 6, 8, 10, ... 


continues without bound and is an infinite sequence. We usually use ... to denote that 


the sequence continues without bound. 
For a given infinite sequence, we can ask the questions: 


e Can we find a formula for the general term of the sequence? 
e Does the sequence have a limit, that is, do the numbers in the sequence get as close 


as we like to some number? 


For example, we can see intuitively that the terms in the infinite sequence 


1 : 
whose general term is —, are approaching 0 as n becomes very large. 
n 


A finite series arises when we add the terms of a finite sequence. For example, 
24+4+64+8+---+20 


is the series formed from the sequence 2,4,6,8,...,20. 


An infinite series is the ‘formal sum’ of the terms of an infinite sequence. For example, 
14+34+5+74+9+- 


is the series formed from the sequence of odd numbers. We can spot an interesting pat- 
tern in this series. The sum of the first two terms is 4, the sum of the first three terms is 9, 
and the sum of the first four terms is 16. So we guess that, in general, the sum of the first 


n terms is n?. 


For a given infinite series, we can ask the questions: 


e Can we find a formula for the sum of the first n terms of the series? 


e Does the series have a limit, that is, if we add the first n terms of the series, does this 


sum get as close as we like to some number as n becomes larger? 


If it exists, this limit is often referred to as the limiting sum of the infinite series. In 
this module, we examine limiting sums for one special but commonly occurring type 


of series, known as a geometric series. 


Sequences and series are very important in mathematics and also have many useful ap- 


plications, in areas such as finance, physics and statistics. 
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Content 


Sequences 


The list of positive odd numbers 
1, 3, 5, 7, 9, ... 


is an example of a typical infinite sequence. The dots indicate that the sequence con- 
tinues forever, with no last term. We will use the symbol a, to denote the nth term ofa 


given sequence. Thus, in this example, a; = 1, a2 = 3, dg = 5 and so on; the first term is 


a, = 1, but there is no last term. 


The list of positive odd numbers less than 100 
I, 3,5, 7,022) 99 


is an example of a typical finite sequence. The first term of this sequence is 1 and the last 
term is 99. This sequence contains 50 terms. 


There are several ways to display a sequence: 


e write out the first few terms 

e give a formula for the general term 

e give arecurrence relation. 

Writing out the first few terms is not a good method, since you have to ‘believe’ there is 


some clearly defined pattern, and there may be many such patterns present. For exam- 
ple, if we simply write 


Vy 2y-Ay. ces 


then the next term might be 8 (powers of two), or possibly 7 (Lazy Caterer’s sequence), or 
perhaps even 23 if there is some more complicated pattern going on. Hence, if the first 
few terms only are given, some rule should also be given as to how to uniquely determine 


the next term in the sequence. 


A much better way to describe a sequence is to give a formula for the nth term a,,. This 
is also called a formula for the general term. For example, 


an =2n-1 


is a formula for the general term in the sequence of odd numbers 1,3,5,.... From the 


formula, we can, for example, write down the 10th term, since a@j9 = 2 x 10-—1=19. 
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In some cases it is not easy, or even possible, to give an explicit formula for ay. In such 
cases, it may be possible to determine a particular term in the sequence in terms of some 
of the preceding terms. This relationship is often referred to as a recurrence. For exam- 


ple, the sequence of positive odd numbers may be defined by 
aq=1 and dns, =a4,+2, forn=1. 


The initial term is a, = 1, and the recurrence tells us that we need to add two to each term 


to obtain the next term. 
The Fibonacci sequence comprises the numbers 
1, 1, 2, 3, 5, 8, 13, 21, 34, ... 


where each term is the sum of the two preceding terms. This can be described by setting 


Q, = d2 = 1 and Gys2 = An+1 + Gn, forn=1. 


Exercise 1 


Consider the recurrence 
a=2 and ay,=(an-)* +1, forn=2. 


Write down the first five terms of this sequence. 


The general term of a sequence can sometimes be found by ‘pattern matching’. 
Exercise 2 
Give a formula for the general term of 


a_ the sequence 2,4,6,8,... of even numbers 


b the sequence 1,4,9,16,... of squares. 


In general, however, finding a formula for the general term of a sequence can be difficult. 
Consider, for example, the Fibonacci sequence: 


1, 1, 2, 3, 5, 8, 13, 21, 34, .... 


We will discuss in the History and applications section how to show that the nth term of 
the Fibonacci sequence is given by 


ag aly Sy} 


This is a very surprising result! (It is not even obvious that this formula will give an integer 


result for each n.) You might like to check that this formula works for n = 1, 2,3. 
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Sequences can also be used to approximate real numbers. Thus, for example, the terms 
in the sequence 


1, 1.4, 1.41, 1.414, 1.4142, ... 


give approximations to the real number v2. 


Arithmetic sequences 


We will limit our attention for the moment to one particular type of sequence, known as 
an arithmetic sequence (or arithmetic progression). This is a sequence of the form 


a, a+d, a+2d, a+3d,... 


where each term is obtained from the preceding one by adding a constant, called the 
common difference and often represented by the symbol d. Note that d can be positive, 


negative or zero. 
Thus, the sequence of even numbers 
2, 4, 6, 8, 10, ... 
is an arithmetic sequence in which the common difference is d = 2. 
It is easy to see that the formula for the mth term of an arithmetic sequence is 


An =at(n-1)d. 


Example 


Find the formula for the nth term of the arithmetic sequence 


dL. 2,58) a 
2 107, 98, 89, .... 


Solution 


1 Here a=2andd=3,s0 


Ayn =2+(n-1)x3=3n-1. 


2 Here a=107 and d=-—9,so 


An = 107+ (n—- 1) x -9=116—9n. 
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Exercise 3 


Find the nth term of the arithmetic sequence 


log, 2, log, 4, log, 8, .... 


We can also check whether a given number belongs to a given arithmetic sequence. 


Example 


Does the number 203 belong to the arithmetic sequence 3,7, 11,...? 


Solution 


Here a = 3 and d = 4, so a, = 3+ (n—1)x4=4n-1. We set 4n— 1 = 203 and find that 
n=5l1. Hence, 203 is the 51st term of the sequence. 


Exercise 4 


Show that 12 is not a term of the arithmetic sequence 210, 197, 184,.... 


Geometric sequences 
A geometric sequence has the form 
IAP ME ese 


in which each term is obtained from the preceding one by multiplying by a constant, 
called the common ratio and often represented by the symbol r. Note that r can be pos- 
itive, negative or zero. The terms in a geometric sequence with negative r will oscillate 


between positive and negative. 

The doubling sequence 
1, 2, 4, 8, 16, 32, 64, ... 

is an example of a geometric sequence with first term 1 and common ratio r = 2, while 
3, —6, 12, —24, 48, —96, ... 

is an example of a geometric sequence with first term 3 and common ratio r = —2. 

It is easy to see that the formula for the nth term of a geometric sequence is 


a,=ar” *. 
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Example 


Find the formula for the nth term of the geometric sequence 


1 2,6, 18,... 


2 486, 162, 54,.... 


Solution 


1 Here a=2andr=3,soa,=2x3"!. 


2 Here a=486 and r =}, so ay = 486 x (4). 


Exercise 5 


Find the nth term of the geometric sequence 


V6, 2V3, 2V6, .... 
We can also check whether a given number belongs to a given geometric sequence. 


Example 


Does the number 48 belong to the geometric sequence 


3072, 1536, 768, ...? 


Solution 


Here a = 3072 and r = }, so ay, = 3072 x ae 


l 
2 


that is, 2”-! = 64 = 2° andson=7. 


We set 3072 x (4)""' = 48. This gives (1) 


=a 
~ 64? 


Hence, 48 is the 7th term of the sequence. 


Example 


Does the number 6072 belong to the geometric sequence 


3, —6, 12, —24, 48, ...? 
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Solution 


Here a=3 andr = —2, s0 a, = 3x (-2)”1. 


We set 3 x (—2)”"! = 6072. This gives (—2)”~! = 2024. 


But 2024 is not a power of 2, and so 6072 does not belong to the sequence. 


Series 


A finite series is the sum of the terms ofa finite sequence. Thus, if 
QA\, G2, ..., An 

is a sequence of n terms, then the corresponding series is 
A, + Ag++::+ yn. 

The number a, is referred to as the kth term of the series. 


We often use the sigma notation for series. For example, if we have the series 
2+4+6+---+100 
in which the kth term is given by 2k, then we can write this series as 
50 
> 2k. 
k=1 


Note that the variable k here is a dummy variable. This means that we could also write 


the series as 


50 50 
y. 2i or > 2]. 
i=l j=l 


Exercise 6 


By writing out the terms, find the sum 
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An infinite series is the ‘formal sum’ of the terms of an infinite sequence: 
a,+a2+a3+aq4t-::. 
For example, the sequence of odd numbers gives the infinite series 1+3+5+7+-::. 


We can sum an infinite series to a finite number of terms. The sum of the first n terms of 


an infinite series is often written as 
n 
Sn =a +a2+-*+an= >. ag. 
k=1 


This is sometimes called the nth partial sum of the infinite series. 


Given a formula for the sum of the first n terms of a series, we can recover a formula for 


the nth term by a simple subtraction, as follows. Starting from 
Sn = a, t+ Got+-+++Gn-1+ Gn 
Sn-1 = 4, + G2 4+°+++ Gn-1, 
by subtracting we obtain 
Sn — Sn-1 = an. 


For example, if the sum of the first n terms of a series is given by S;, = n*, then the nth 


term is 
_ ae 2_ 
An = Sn — Sn-1 = Nn —-(n—-1)* =2n-1. 


So the terms form the sequence of odd numbers. Hence, we have found a formula for 
the sum of the first n odd numbers: 


14+3454+--+(2n-l)=n’. 


In general, it can be difficult to find a simple formula for the sum of a series to n terms. 


For the rest of this section, we restrict our attention to arithmetic and geometric series. 


Arithmetic series 


An arithmetic series is a series in which the terms form an arithmetic sequence. That is, 


each term is obtained from the preceding one by adding a constant. 


A guide for teachers — Years 11 and 12 {13} 


The series 
1424+3+::-4+n 


is an arithmetic series with common difference 1. There is an easy way to find the sum 


of this series. We write the series forwards and then backwards: 


Snp= 1 + 2 + 3 + os + (n-1) + Nn 


Sn= n + (n-1) + (N-2) + 2 + 2 + 1, 
Adding downwards in pairs, we obtain 
2S, =(1+n)+(2+n-1)+(384+n-2)+---+(n—-14+2)+(n+]). 


Each of the 7 terms on the right-hand side simplifies to n+ 1. Thus 2S, = n(n+ 1), and 


so we have shown that 
1424+34:-+n= shins 1). 
For example, 
14+24+3+-:-+100= ; x 100 x 101 = 5050. 
Legend has it that the famous mathematician Gauss discovered this at the age of nine! 


This ‘trick’ works for any arithmetic series, and gives a formula for the sum S,, of the first 


n terms of an arithmetic series with first term a, = a and last term a, = ¢. The formula is 


n 


Exercise 7 


Use the method of writing the arithmetic series 
a+(at+d)+(a+2d)+---+(@—d)+@ 


forwards and backwards to derive the formula S,, = 5 (a + @) given above. 


Since the last term @ can be written as ad, = a+ (n—1)d, where d is the common differ- 


ence, we also have 


Sn=—(a+@) 


(a+ a+(n-1)d) 


(2a+ (n-1)d). 


M/S VIS ws 
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Example 

Find the formula for the sum of the first 7 terms of the arithmetic sequence 
1 2,5,8,... 

2 107, 98, 89, .... 

Solution 


1 Here a=2andd=3,s0 


n 


si s(44(n-1) x3)= 5 (32+ 1). 


Alternatively, we can find the nth term of the sequence, which is ay, = 3n— 1, and use 
the formula 


n nN n 
S,= 3 lat = 3 (2+ Gn-D)= 7 3n+1). 


2 Here a=107 andd=-9,so 


Sn = 5 (2% 107+ (n 1) x 9) = 5 (223 9n). 


For both parts of the previous example, we can substitute n = 1 and check this gives the 
first term of the series. Note that, since the formula for the sum is a quadratic, checking 


the three cases n= 1, n= 2, n=3 is sufficient to prove that the answer is correct. 


Exercise 8 


Sum the arithmetic series 
log, 3+ log,9+log,27+-::- 


to n terms. 


Geometric series 


A geometric series is a series in which the terms form a geometric sequence. That is, 


each term is obtained from the preceding one by multiplying by a constant. 


For example, 
2+84+32+128+::- 


is a geometric series with first term 2 and common ratio 4. The nth term is ay = 2 x Ar). 
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We can find a formula for the sum of the first n terms of this series, again using a little 
trick. We multiply the series by the common ratio 4 and subtract the original, as follows. 


Starting from 


Sn =24+84+324+1284+---+2x471 


ASn =84+324+1284+---+2x47142x4", 
we subtract to obtain 
4S, -—Sy,=2 x4" 2, 


and so 


_ 2(4"-1) 


1 
Sn=3(2*4"—2) 5 


This ‘trick works for any geometric series, and gives a formula for the sum S,, of the first 


n terms of a geometric series with first term a and common ratio r. The formula is 


n 
-l 
lila forr #1. 
r-l 


Note that this can also be written as 


_ a= r”) 


Sn= , forrF¥l. 
l-r 


The second formula is often more convenient to use when r lies between —1 and 1. 
In the case when r = 1, the sum of the series is clearly na, since all the terms are identical. 
Exercise 9 


Use the method of multiplying the geometric series 


an a eg ae 


by r and subtracting to derive the formula for S,, given above. 


Example 


Find the formula for the sum of the first n terms of the geometric sequence 


1 2,6, 18,... 


2 486, 162, 54,.... 
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Solution 


1 Here a=2andr=3,s0 


28" = 1 
n= SO a3. 
31 


2 Here a= 486 andr = +, 80 


486(1-(4)” 
SS Car - 2 } = 729(1-(4)"). 


3 


For both parts of the previous example, we can put n = 1 and check that we obtain the 


first term of the sequence. 


Exercise 10 


Find the sum to n terms of the geometric series 


V3+64+12V34+::: 


Summary 


Arithmetic sequence a, a+d, a+2d, a+3d,... 


The nth term is a, = a+ (n-—1)d, where a is the first term and 


d is the common difference. 


Arithmetic series a+(a+d)+(a+2d)+(a+3d)+::: 


The sum of the first n terms is 
n 
sn 3 (24+ (n-1)d), 


where a is the first term and d is the common difference. This 
can also be written S;,, = 5(a + @), where @ is the nth term day. 


Geometric sequence a, ar, ar’, ar®, ... 


The nth term is a, = ar”, where a is the first term and r is 


the common ratio. 


Geometric series at+ar+ar?+are+-- 


The sum of the first n terms is 


Sn=atar+ar’+--+ar™ = ———, for r #1, 
C= 


where a is the first term and r is the common ratio. 
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Means 


It is a simple matter to find the average of two numbers. For example, the average of 6 
and 10 is 8. When we do this, we are really finding a number x such that 6, x, 10 forms 
an arithmetic sequence. In general, if the numbers a, x, b form an arithmetic sequence, 
then 


- a+b 
x-a=b-x, giving a a. 


This is the average of a and b, also called the arithmetic mean (AM) of a and b. 


Similarly, we can define the geometric mean (GM) of two positive numbers a and b to 
be the positive number x such that a,x, b forms a geometric sequence. In this case, we 


require 


, giving x=Vab. 


Example 
Find the arithmetic and geometric mean of 


1 2,18 2 3,6. 


Solution 


2+18 


1 AM= 10, GM=vV2~x18=6. 


GM = V3x 6= V18=3v2. 


Exercise 11 


Suppose a and b are positive real numbers. First, take a line segment AB of length a+ b 
and mark a point X on it such that AX = a (and so XB = b). Next, draw a semicircle, 
centred at the midpoint of AB, with AB as diameter. Finally, raise a perpendicular to AB 


at X to meet the semicircle at Y. 


a_ Prove that the length XY is the geometric mean of a and b. 


b By noting that the radius of the semicircle equals the arithmetic mean of a and b, 
deduce that 


at” 2 Vab, 


That is, the arithmetic mean of a and b is greater than or equal to their geometric 


mean. 
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Generalisations of these two means and examples of other types of means are discussed 
in the Links forward and History and applications sections. 


Applications to finance 


One of the many applications of sequences and series occurs in financial mathematics. 
Here we will briefly discuss compound interest and superannuation. 
Compound interest 


Compound interest was discussed in the TIMES module Consumer arithmetic (Year 9). 
We invest an amount $P at an interest rate r paid at the end of a prescribed interval for 
a period of n such intervals. Interest rates are usually quoted as percentages, and so an 
interest rate of 3% means that r = 0.03. 


Let us here assume the time interval is one year. Hence, after one year, the investment 
has the value P+ rP = P(1+1r). After the end of two years, the investment has the value 
P(l+r)+rP(1+r) = P(1+r). We can see from this that, after n years, the investment 
will be worth P(1+1r)”. 


These amounts form a geometric sequence with common ratio 1+ r, and the nth term is 


P(l+r)”. 


Example 


If $1000 is invested at 4% p.a. compounded yearly, what is the value of the investment 
after ten years? 


Solution 


Here P = 1000, r = 0.04 and n = 10. Thus, after ten years, the investment is worth 


1000(1 + 0.04)! = $1480.24. 


Depreciation is closely related to compound interest. When a company, for example, 
buys a car for work-related purposes, it is able to claim the depreciation in the value of 
the car over time as a tax deduction. 


If the car is initially worth $P and is depreciated at a rate of r per annum, then the value 
of the car after one year is P— rP = P(1—7r). After the end of two years, the car has value 
P(1—r)-—rP(.—r) = P(l—1r)*. We can see from this that, after n years, the car will be 
worth P(1—r)”. 
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Example 


What is the value of a car after ten years, if it is initially worth $30000 and is depreciated 
at 6% p.a.? 


Solution 


Here P = 30000, r = 0.06 and n = 10. Thus, after ten years, the car is worth 


30000 (1 — 0.06)!° = $16 158. 


Superannuation 


Superannuation is a way of saving for retirement. Money is regularly invested over a long 
period of time and (compound) interest is paid. Suppose I invest in a superannuation 
scheme for 30 years which pays 6% per annum. I put $3000 each year into the scheme, 


and (for the sake of simplicity) we will suppose that the interest is added yearly. 


Thus, the first $3000 will be invested for the full 30 years at 6% per annum. Hence, it will 
accrue to $3000 x 1.06°°. The next $3000, deposited at the beginning of the second year, 


629 


will be invested for 29 years and so will accrue to $3000 x 1.06*”, and so on. Writing the 


amounts from smallest to largest, the total value of my investment after 30 years is 
A= 3000 x 1.06 +3000 x 1.067 +--- +3000 x 1.06%", 


This is a geometric series with first term a = 3000 x 1.06 and common ratio r = 1.06; the 
number of terms is 7 = 30. Using the formula for the sum ofa finite geometric series, the 


final value of the investment is 
A= $251405. 


This example illustrates both the value of regular saving and the power of compound 
interest. The $90000 invested becomes roughly $251 400 over 30 years. 


The limiting sum of a geometric series 


We have seen that the sum of the first n terms of a geometric series with first term a and 


common ratio r is 


l- n 
een ome ale forr #1. 
l-r 
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In the case when r has magnitude less than 1, the term r” approaches 0 as n becomes 
very large. So, in this case, the sequence of partial sums Sj, S2,S3,... has a limit: 


a(l-r”) _ a 


lim S,= lim : 
noo noo l-r l-r 


The value of this limit is called the limiting sum of the infinite geometric series. The 
values of the partial sums S, of the series get as close as we like to the limiting sum, 
provided n is large enough. 


The limiting sum is usually referred to as the sum to infinity of the series and denoted 
by S.o. Thus, for a geometric series with common ratio r such that |r| < 1, we have 
. a 
Soo = lim S;, = ——. 
n—oo 1 


-r 


Example 


Find the limiting sum for the geometric series 


1 1 
1 1l+=+-4::: 
3.9 


9 
y $2640 Sux, 
2 


Solution 


1 Here a=1 andr = 3, so the limiting sum exists and is equal to 


L 
3 


2 Herea=8andr= -3, so the limiting sum exists and is equal to 


_ 32 


Exercise 12 
Explain why the geometric series 


i 
+72 


has a limiting sum, and find its value. 


+(3-2V2)+--- 


ilar 
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Exercise 13 
By writing the recurring decimal 0.12 = 0.121212... as 


12 n 12 a 
102-104 


express 0.12 as a rational number in simplest form. 


In general, the limiting sum of an infinite series a} + a2+ a3+--- is the limit, ifit exists, of 


the sequence of partial sums S}, S2, S3,..., where 
S} =a, 
S2 =a,+a42 
S3 =a,+d2.+ a3 
and so on. Infinite series are often written in the form 
CO 
San. 
n=1 


If the series has a limiting sum L, we say that the infinite series converges to L. This can 


be written as 


[oe) 
y aak or a,+d2+a3+°-::=L. 
n=1 


These two expressions mean that the limit of the sequence of partial sums exists and is 
equal to the real number L; they can only be used if the infinite series converges. 


Links forward 


Use of induction 


Some series are easy to sum by spotting patterns. For example, we have seen that the 
sum of the first n odd numbers is 


14+34+5+4---+(2n-D=n’. 
On the other hand, the formula for the sum of the first 7 squares, 
1 
174274+374-.-4n? = guint Den+D, 


is hardly obvious and requires a proof. While the Greeks had some very creative proofs of 
results such as this, the best approach is to give a proof using mathematical induction. 
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Telescoping series 


Most series are neither arithmetic nor geometric. Some of these series can be summed 
by expressing the summand as a difference. 
Example 


1 Findthe sum 


2 Does the infinite series 


Ss 2 
eI 


k=2 


have a limiting sum? If so, what is its value? 


Solution 


1 Wecan factor k* — 1 and split the summand into 


If we write out the terms of these two sums, we have 


1 1 1 1 1 1 1 
(145454544 + )-(S+ 54-4 


n-2 n-l 3°44 


Most of the terms cancel out (telescope), giving 


_l 


F 1 
Since the terms a and rea 


go to zero as n goes to infinity, the series has a limiting 


sum of 3. 
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The harmonic series 


The harmonic series is 


1 1 d1éd1 
l+-+-+-+-=4+-: 
2 3 4 °5 


There is no simple expression for the sum of the first n terms of this series. Does the 


series have a limiting sum? The following argument shows that the answer is no. 


We can group the terms of the series as follows: 


145+(s+a)t(etatatalt(gtate tate 


1 1 1 1 11 éd1 1 1 1 
21+5+| + )+[ +-+—+ )+[ feet Jee 


+ 
4 4 8 8 8 8 16 16 16 
1 1 11 
=1l+-+=+-+5=+4+-, 
2° 2. 22. 2 


which grows without bound. So the harmonic series does not have a limiting sum. 
On the other hand, if we square each term and look at the series 


a ce or | 
a2 32 ge Be 


Ls aes 
then it can be shown (although it is not all that easy) that this series has a limiting sum 


1 
of —. This result was proven by Euler in the 18th century. 


Connection with integration 


Integration is used to find the area under a curve. We can approximate the area under 
the curve by rectangles, and add up the areas of the rectangles. This gives a finite series. 
By taking more rectangles of smaller width, we obtain a series that better approximates 
the area. We can define the area under the curve to be the limit of the sequence of sums, 
provided the limit exists. 
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Consider, for example, the function f(x) = x* on the interval [0,1]. We will look at the 


region R bounded by the curve, the x-axis and the line x = 1. 


y ay 


= ax 
i 
non 
Approximating the area under f(x) = x* on the interval [0, 1]. 


Divide the interval [0,1] into n equal subintervals of width 1. For i = 1,2,...,n, we con- 
i-l i 


struct two rectangles U; and L; on the subinterval [+ +], where 


e the height of U; is the maximum value of f(x) on the subinterval, namely (£)* 
=1 


e the height of L; is the minimum value of f(x) on the subinterval, namely ee 


We can obtain an upper bound for the area of R by finding the total area A, of the n 
rectangles Uj, U2,...,Un: 


1 12, 52 2 
= (1 +2°+---+n°) 
1 1 
=—x gin +1)(2n+1) (sum of the first n squares) 


n> 


1 1 1 
SS 
3 2n 6n2 


This is an upper Riemann sum for f on [0,1]. 
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Similarly, we can obtain a lower bound for the area of R by finding the total area By of the 
nrectangles Ly, L2,...,Ln: 


1 
= a0 Heed) 


1 1 
=4* ae In(2n-1) (sum of the first n — 1 squares) 
n 
1 1 1 
~-—+-—,. 
3 2n 6n?2 


This is alower Riemann sum for f on [0,1]. 


Since B, < Area R < Ay, we now have 


By taking the limit as n — oo, we see that the area of R is i. We can take this as the 


definition of the area of R. 


More on means 


The notions of arithmetic and geometric means can be extended to more than two num- 
bers. For example, if a, b,c are positive numbers, their arithmetic and geometric means 


are defined to be 


at+b+c 3 


and abc, 
3 


respectively. In general, if a), a2,...,@, are n positive real numbers, their arithmetic and 


geometric means are 


aA, + Ag+++++ an 


and /a\a2...An, 


n 


respectively. 


Exercise 14 


Suppose that aj, d2,..., dy, is a sequence of positive real numbers and b > 1. Show that 
the logarithm (base b) of the geometric mean of these numbers is equal to the arithmetic 


mean of the numbers log, 41, log), do, ..., log), an. 
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The harmonic mean H of two positive numbers a and b is defined by 


i 4 F 7 ) 
H 2\a_ b) 
It is the reciprocal of the average of the reciprocals of a and b. We can rearrange this 


equation as 


_ 2ab 
ath 


More generally, the harmonic mean H of positive numbers qj, d2,..., dy is defined by 


The AM-—GM inequality 


Exercise 11 gave a geometric proof that the arithmetic mean of two positive numbers 
a and b is greater than or equal to their geometric mean. We can also prove this alge- 
braically, as follows. 


Since a and b are positive, we can define x = a and y= Vb. Then 


ap =U ss 344% -2xye0 


and so 


ane = ab, 


This is called the AM—GM inequality. Note that we have equality if and only if a= b. 


Example 


1 
Find the range of the function f(x) = x + x’ for x £0. 


Solution 


Using the AM-GM inequality, 


1 1 
ae 2 = 
x)= x°4+ 5 22)/x*x — =2. 

faax+G=2/Pexs 


So the range of f is contained in the interval [2,00). Note that f(1) = 2 and that f(x) — co 


as x — oo. Since f is continuous, it follows that, for each y = 2, there exists x = 1 with 
f(x) = y. Hence, the range of f is the interval [2,00). 
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Exercise 15 


a_ Find the arithmetic, geometric and harmonic means of 3,4,5 and write them in as- 


cending order. 


b Prove that the harmonic mean of two positive real numbers a and b is less than or 


equal to their geometric mean. 


The AM-GM inequality can be generalised as follows. If a), d2,..., a, are n positive real 


numbers, then 


a, t+ do+-:+ ay, 


= Va, a2...an. 


n 


The next exercise provides a proof of this result. 


Exercise 16 


a_ Find the maximum value of the function f(x) = log, x — x, for x > 0. Hence, deduce 


that log, x < x—1, for all x > 0. 
a, +a2+-+-+an 


b Let a, d,..., dy, be positive real numbers and define A = 
n 


aj ; : 
By successively substituting x = a for i =1,2,...,n, into the inequality from part (a) 
and summing, show that 


log, (7 


* )so. 


c By exponentiating both sides of the inequality from part (b), derive the generalised 
AM-GM inequality. 


History and applications 


An application to film and video 


In modern film and video, one has the power to vary the width and height of the images 
being filmed and replayed. The ratio between the width and height of an image is called 
its aspect ratio. This ratio is commonly expressed in the form x: y. 


The most common aspect ratio used in movie theatres is 2.35 : 1, while the aspect ratio 
traditionally used for television and video is 4:3 = 1.33: 1. It was found that the geomet- 
ric mean of the numbers 2.35 and 1.33 provides a good compromise between the two 


different aspect ratios, distorting or cropping both in some sense equally. The geometric 
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mean of 2.35 and 1.33 is approximately 1.77, and the ratio 1.77 : 1 corresponds approx- 
imately to 16:9. This is the aspect ratio adopted by the Society of Motion Picture and 
Television Engineers, and used for high-definition digital television. 


Fibonacci numbers 


The Fibonacci sequence 
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 


was first discussed in Europe by Leonardo of Pisa (whose nickname was Fibonacci) in the 
early 13th century, although the sequence can be traced back to about 200 BCE in Indian 
literature. This sequence has produced a large amount of literature and has connections 


to many branches of mathematics. 


In the Fibonacci sequence, each term is the sum of the two preceding terms. So if ay, is 


the nth term, we can write 
a4,=a2=1 and a4y,=4y_-1+4y-2, forn=3. 
This is an example of a second-order linear recurrence relation. 


A first-order linear recurrence such as ad; = kay_;, where k is a constant, is easily seen to 
have the solution a, = a; x k”~!, which is an exponential. By taking A = re we Can write 


the solution as a, = Ak”. 


One approach to solving a second-order linear recurrence is to guess an exponential so- 
lution of the form a, = Ak”, where A and k are non-zero constants. Substituting this 


into the recurrence for the Fibonacci sequence, we have 
Ak" = Ak™ +4 Ak™?, 
Dividing by Ak”~?, we see that k satisfies 
k*=k+1, 
which has solutions k = $(1 + /5). Thus, we have found two exponential solutions 


14+V75 1-V5\" 
2 2 he 


n 
an= Aix{ ] and an = Aa 


The theory of recurrence relations tells us that the general solution of this recurrence is 


obtained by summing these two solutions: 


a ()". 


an = Arx{ 5) 


A guide for teachers — Years 11 and 12 {29} 


We can now use the initial condition a, = dz = 1 to find that A); = a and Ay = —--L. 
Finally, we have a formula for the nth Fibonacci number: 


wal} 


Note that the number 5 (1+ V5) that appears here is the golden ratio. One of many inter- 
esting facts about the Fibonacci sequence is that the only perfect squares in the sequence 
are 1 and 144. 


The Greeks 


The ancient Greek mathematicians were very interested in ratios. Indeed, much of their 
arithmetic was done geometrically using lengths and ratios. They found the link between 


ratios and music — hence the origin of the term harmonic mean. 


The Greeks defined several different means. Less well known is the Heronian mean 
N(a, b) of two positive real numbers a and b, which is the average of the three numbers 
a, b and their geometric mean. That is, 


a+b+vab 


N(a,b) = 5 


Notice that, for a,b > 0, we have 


at+b+Vab | 2vab+Vab _ 


3 ~ 3 
and 
a+b+vVab _ at+b+ _atb 
3 = 3 “oO 
giving 


Jab<N(a,b)< a 


That is, the Heronian mean lies in between the geometric and arithmetic means. 
Again, we can generalise and define the Heronian mean N of n positive real numbers 


a), A2,..., An to be 


A, + Ggt+-+++Aynt+ Ya, a2...an 


n+1 


N 


The Greeks were also interested in various types of sequences and series. They of course 
knew the sequence of square numbers 


1, 4, 9, 16, ... 
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but they also introduced the sequence of triangular numbers 
1, 3, 6, 10, ... 
given by T] = 1 and T, = Tn_-1 + n, for n = 2. The general term of this sequence is 
1 
no=lt2t--+n= gee 1). 


These numbers may be represented graphically, as follows. 


@ 
e e @ 

@ e @® ee @ @ 

e e @ e e @ eo e@ e@ @ 
T,=1 T2=3 T3 =6 T, = 10 


The first four triangular numbers. 


The Greeks used geometric techniques to show that 
1 
174274+374-.-4n? = guint DAn+D 
and 


3 


1 
19423 4334...4n3 = yn n+) = (1+24+34---+n)*. 


Answers to exercises 


Exercise 1 


2, 5, 26, 677, 458330. 


Exercise 2 


a a,=2n 


b aj,=n’. 


Exercise 3 
The sequence simplifies to 
log,2, 2log,2, 3log, 2, ... 


and so the general term is a, = nlog, 2. 
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Exercise 4 


Here a = 210 and d = —13, so the general term is given by ay, = 210—13(n—1) = 223-13n. 


The equation 223 —13n = 12 has solution n = 22 


<3, which is not positive integer. Hence 12 


is not a term in the sequence. 


Exercise 5 
We have a= V6 and r = — = V2. Thus a, = V6(V2)""! = V3(v2)”. 
Exercise 6 
ie 1 1 1 1 1 1 1 
ee 
=1- 1 n 
n+l n+l 
Exercise 7 
Writing the series forwards and backwards, we have 
Sn= a + (at+d) + (at+2d) + +» + (€@-d) + @ 
Sn= € + (€-d) + (€-2d) + + + (at+d) + a. 
Adding in pairs gives 
28n=(atl)t+(at+l)t+---+(a+ 0) =n(at+ 2). 
Hence, Sn = 5 (at @). 
Exercise 8 
Here a= log, 3 and d = log, 3, so 
re 5 (2log,3+ (n—1)log, 3) = snins 1) log, 3. 
Exercise 9 
We have 
S,=atart ar? +-«+a7™" 
rSn=art+ar?+---+ar" | +ar" 
Subtracting gives 
rs,-S,=ar"—-a = S,(r-)D=al"—)) 
=> n= oe , provided r #1. 


r-1 
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Exercise 10 
73((2V3)" -1) 


6 
We have a= V3 and r = — = 2/3. Hence, S, = 
V3 i 2/3-1 


Exercise 11 


a The triangles AXY and Y XB are similar. (They have equal angles, as 7 AY B = 90°.) 
Thus 
XY 
4 =f 5 xy=Vab. 
XY b 
Hence, the length XY is the geometric mean of a and b. 
b Let C be the midpoint of AB. Let D be the point where the perpendicular to AB at 
C cuts the semicircle. Then CD is the radius of the semicircle, and so CD = $(a +b). 
Clearly, CD = XY, and therefore $(a +b)=vVab. 


Exercise 12 


The common ratio is 


1 
r= =V2-1, 
1+V2 
and so —1<r<1. Hence, the geometric series has a limiting sum, given by 
1 1 v2 


54 = = =l]+ ; 
1-(V2-1)  2-v2 2 


Exercise 13 


We can write the decimal 0.12 as 


— 12 12 12 
0.12 =0.12121212...= —5+— +— +: 
102 104 = 108 
12 


which is a geometric series with a= 75 


0.12=(=5)x(—)==. 


and r= Toe The limiting sum is 


1 
1 102 


Exercise 14 
The geometric mean of a), d2,...,dn is G= t/a, d2...an. SO 


log, G = log, ((ai az... an)*) 


1 
= 7 8p (a1 42... Gn) 


1 
=o (log, a; + log, a2 + -+-+ log, an), 


which is the arithmetic mean of log, a1, log) dz, ..., log, an. 
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Exercise 15 


a_ The arithmetic mean is AM = 4 and the geometric mean is GM = V60 = 3.91. The 
harmonic mean H™ satisfies 


1 sl 1 1, 47 180 
= peek \s = HMMS —— 23.83. 
HM 3\3 4 5/ 180 47 


So in this case HM < GM < AM. 


b Using the AM-GM inequality, we have a+ b= 2V ab, and so 


2 
= an < ci =Vab=GM. 
a+b 2/ab 


Exercise 16 


a Let f(x) =log,x— x, for x >0. Then f'(x) = 4 — 1, so the only stationary point is at 
x= 1. We could use a sign diagram to check that f(x) has a maximum at x = 1. The 


maximum is f(1) = —1. So, for all x > 0, we have log, x— x < -1, giving log, x < x—1. 


b Define A= (ay + dj +-++++ dy). Substituting x = ay x= re way XE a into the 
inequality log, x < x— 1 from part (a) gives 
a) a\ 
log.(] < A -1 
a2 a2 
log.(=) < a -1 


Adding, we have 


log. ($+) +1og.(—) +--+ log.() ed F(a, a+ ay) =. 


Hence, 


a, a2...An 
lo al An <n-n=0. 
c Exponentiating both sides of the inequality above gives 
a a2...An 
A” 


from which we have 


<1 => aaq...an<A", 


1 QA, + A2+°+:'+ an 
(a, a2...ayn)" < A= ——————__ 


n 
which is the desired result. 


